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ABSTRACT: Orthogonal frequency division multiplexing is a multi-carrier technique with high spectral 
efficiency. But they experience a high 'peak to average power ratio' (PAPR) which increases the power 
consumption by the transmitter. A Pilot tone in OFDM significantly lowers the BER which shows the quality of 
the signal transmitted. The impact of the position of the pilot carrier is more on the mean square error (MSE) of 
the system and hence the performance of the system relies indirectly upon the pilots, and hence optimization of 
the pilots and their positions is a necessary step. The 'maximum distance distribution method ' of pilot carriers 
which considers the ratio between the total number of subcarriers and total number of pilot subcarriers proves 
to be a non-significant method as it doesn 't minimize the MSE of the channel estimation[2 ]. Therefore an 
optimal process is the need of the hour to approach this problem. In this paper we have given an overview of 
different pilot insertion schemes such as Branch and bound algorithm, Hill climbing algorithm, Differential 
evolution algorithm and Modified pilot carrier insertion schemes, as well as channel estimation methods for 
each of the above algorithms have been compared in this context. 

INDEX TERMS: BER, Channel estimation method, minimize MSE, modified pilot carrier insertion schemes, 
optimization of the pilots 



I. INTRODUCTION 

Data transmissions at a high data rate and the techniques to achieve them have been the top priority 
topics for research in the communication field and OFDM is one of the emerging field with many technologies 
using it as their core concept. These is because of its fascinating characteristics such as robustness in fading 
frequency selective channel and also ease of implementation. OFDM is used in applications like DAB, WLAN 
and ADSLs which require high data rates. However these systems depend upon the channel state information or 
CSI for the purpose of which pilot or training sequence [1] are used. 
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Fig2: Receiver 

The above figure shows the transmitter and receiver part of the basic OFDM system. Estimation of channel 
using pilot tones was first proposed in [2]. There are many ways to establish CSI, in that 'none pilot tone' based 
OFDM system is also one which is used in optical fiber communication. It uses mDAPSK as its [3] modulation 
technique. Pilot estimation is effective on MMSE (minimum mean square error estimator) which has less 
complexity and computation which is achieved by taking LMMSE into consideration. MMSE also minimizes 
ICI [4] produced in channels like AWGN. The pilot position optimization is an integer optimization problem 
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and thus belongs to the class of NP hard i.e. its solution can be found in polynomial time using heuristic 
algorithms on a non-deterministic Turing machine (a hypothetical device which can simulate any computer 
algorithm) [10] which has been discussed in this paper. 

Channel estimation can be done through pilots either placing them in comb type or in block type. In comb type 
pilots are inserted after a specified number of bits. It can vary according to the requirement where as in block 
type insertion [5] pilots are inserted in blocks. 

This paper makes a survey of some of the major techniques and algorithms involved in optimal pilot insertion 
for the channel estimation and a good pilot carrier placement technique with low MSE. 

II. HILL CLIMBING (LOCAL SEARCH) 

Hill climbing [6] is the technique used for local search optimization in which using an initial setting the 
process is started and then changes are made to the settings and the obtained result i.e. the mean square error 
(MSE) is compared with the result of previous iteration to see if there has been an improvement in the result i.e. 
if the result has low MSE. And this low MSE result can be used as the initial setting for next run. Here the 
changes are made in the initial settings by altering the pilot based system i.e. one of the M d data carrier positions 
is swapped with that of a pilot carrier. Thus the algorithm is repeated only until the latest result has low MSE 
than previous one and hence optimization of the end result is achieved. Here the main problem is to find a good 
initialization in order to find a global minimum and also the algorithm has to be run many times in order to show 
improvements. To save efforts, maximum distance distribution method is used as initial setting in which pilots 
are equally distributed among a specific no. of data carriers. 

The algorithm is given as below: 

• select initial pilot carrier positions 
n={n { [« = 1 :M},n c eS c 

where Sc is the set of potential pilot carrier positions 

• determine M d data carrier positions 
n= S c \n 

• compute MSE 

• for i = 1 : M 

• for j = 1 : M d 

• Swap the positions 
n' = n ; ft' = fi 

. n'(i)=ft(j);«'G) = n(i) 

• compute MSE' for n' 
where MSE' is the new result 

• if MSE' < MSE 

• Use MSE' for next iteration 

n = n' ; ft = ft ' ; MSE = MSE' 

• end 

• end 

• end 

III. BRANCH AND BOUND 

As previous method suffers from bad initialization, Branch and Bound can be used as the other 
alternative. Here a number of sets (upto K M ) of pilot positions are compiled and an extra position n t based on 
branch metric [6] is added to each of the K M sets {ni,...,ni_i}. Then their corresponding results i.e. the MSE is 
compared and the set of positions which results in least branch metric is selected. Computational load which 
plays an important role in the convergence of this algorithm is decreased by selecting only few sets based on 
cumulative metric [6]. The convergence of the algorithm can also be improved by using a cost function 
§(rn) = sign[g(;rn)J. \g(rn)\ a , as given in [6]. The three parameters used here are K g , K m and a where K g is 
used to limit the growth of the position sets and K m affects the convergence of the algorithm. 
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The algorithm is as follows: 

• compute the cost function £f(m), m=l,...,N 

• initialize tree = [ni, 2i = 0], njG S c 

• for i = 2 : M 

• treenew = empty; x=# rows in tree 

• for k = 1 : x 

• {ni,...,n M } = tree(k ; 1 : i - 1) 

. define f, (y) = TX=\ S(y ~ n t ), y £ Sc 

• select the K g values with smallest f; (nj J ) with n t J £ {ni,...,n;-i}, j = l,...,K g 

• for j = 1 : K g 

• test if {rii,..., ni_i,ni J }, j = 1,...., Kg 

• if not : add pilot carrier position 
. £,= £,_,+ f(n, J ); 

• treenew= [treenew •,{n 1 ,...^a i -i,r^}^Li\ 

• end 

• end 

• end 

• sort treenew on Ej and select K M best ones to replace tree 

• end 

• compute MSE for all entries in tree and select the smallest 

Though the computational complexity of this technique is high, it gives low MSE results and hence optimization 
of pilot positions is achieved. 

IV. DIFFERENTIAL EVOLUTION ALGORITHM 

Differential evolution (DE) algorithm is a method to optimize the power and placement of the MIMO-OFDM 
system which uses [7] Least Square (LS) algorithm for its estimation. The performance of the LS algorithm can 
be increased by the differential evaluation method instead of placing the pilots orthogonally. DE takes upper 
bound of the mean square error (MSE) into account as a fitness function [8] of the DE algorithm for 
optimization tasks. In this method the pilots are inserted in a comb type manner the subcarriers. The locations of 
the pilot tones in the system are optimized by the bounds on the objective function based on channel capacity 
and SER (symbol error rate). The steps involved in differential algorithm are as below: 

• Initialization 

• Evaluation 

• REPEAT 

Mutation 
Recombination 
Evaluation 
Selection 

• UNTIL (stop criteria are met) 

Hence the power and locale of the pilot carrier is optimized. 

V. MODIFIED DATA PILOT INSERTION SCHEMES 

In pilot based OFDM, interference between pilots and data causes degradation in frequency offset and 
channel estimation leading to inter-carrier interference (ICI) and significant decrease in the error performance. 
Hence a modified scheme is required to counteract the data-pilot interference. The two approaches considered 
here are Correlated data insertion scheme (CD) (i.e. there is a correlation between the left and right adjacent data 
carriers of each pilot carrier) and Null data insertion scheme (ND) (i.e. no data carriers are transmitted on left 
and right adjacent tones of each pilot carrier). 
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(5.1) Correlated Data Insertion Scheme 
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Here interference between pilot and data carriers are prevented by performing some processing on the adjacent 
left and right data tones, as interference is larger between pilot and its adjacent data tones. Here by processing 
we mean correlating [9] the two adjacent data tones. Also the other way is to modulate the left and right adjacent 
tones of each pilot differently than that used for the other data tones. For example if QPSK is used to modulate 
the data tones then 16-QAM can be used to modulate the adjacent data tones of each pilot. The latter method 
experiences slight performance degradation but achieves the same data rate as that of the conventional data-pilot 
multiplexing scheme (CV) which uses maximum distance distribution. 

(5.2) Null Data Insertion Scheme 
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Here in order to decrease the interference between pilots and data carriers, null tones are inserted as the adjacent 
data tones for each pilot. 

VI. OBSERVATION 

The survey of different techniques of OFDM pilot insertion has been completed. Among the heuristic 
algorithms discussed, Hill Climbing algorithm has lesser complexity than the Branch and Bound algorithm but 
Branch and Bound algorithm shows a slightly lower MSE than the hill climbing (HC) algorithm. Maximum 
distance distribution (MDD) has a good MSE compared to the above heuristic algorithms when the FFT size is 
more (>1024). For lower FFT size, the first two algorithms give better MSE than MDD. HC suffers from bad 
initialization setting problem, sometimes it takes MDD as an initial pilot position setting. The two algorithms 
found the optimal pilot carrier placement in the 97.4% and 87.2% of the cases. Also due to the construction of 
position sets, the computational complexity of Branch and Bound technique is high. However it results in lower 
MSE.Differential Evolution algorithm gives up to 30 db SNR, also optimizing the power and hence increasing 
the performance. The advantage of this algorithm is Robustness and reduced Doppler shift. Overall the 
bandwidth of the system is increased. For comparison between the modified pilot insertion schemes we consider 
the data throughput, which here, is defined as the ratio of no. of data bearing sub-carriers to the total no. of 
OFDM sub-carriers is (N d - N p )/N. Data throughput is greater for CD insertion scheme compared to Null data 
insertion scheme, but with a trade off in the case of complexity of computation. 

VII. CONCLUSION 

In this literature survey we conclude that for pilot position optimization Branch and Bound algorithm is 
simpler to implement than the Hill Climbing algorithm and gives satisfactory results. And when it comes to 
modified pilot insertion techniques Correlated Data insertion scheme gives better BER performance compared 
to Null Data insertion scheme along with better data throughput. 
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